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Abstract. In this paper we use the concept of wavelet sets, as introduced by 
X. Dai and D. Larson, to decompose the wavelet representation of the discrete 
group associated to an arbitrary nxn integer dilation matrix as a direct integral 
of irreducible monomial representations. In so doing we generalize a result of 
F. Martin and A. Valette in which they show that the wavelet representation 
is weakly equivalent to the regular representation for the Baumslag-Solitar 
groups. 



1. Introduction 

Several years ago, X. Dai and D. Larson introduced an operator algebraic ap- 
proach to the study of wavelets, which has proved very useful in the abstract study 
of both wavelets and frames In particular, their study of local commutant and 
wavelet sets has provided a great deal of impetus for the research of themselves and 
others |, |. 

Also, L. Baggett, both on his own and together with K. Merrill and other collab- 
orators H 1^ , has promoted a representation-theoretic point of view in the study 
of wavelets and other types of orthonormal bases of L^(M") associated to discrete 
groups. In he decomposed the Stone- von Neumann representation of the dis- 
crete Heisenberg group on L^(R) into a direct integral of representations, and in so 
doing determined whether or not the translates of Gabor functions parameterized 
by certain scales spanned a dense subspace of (E) . 

It is our intention in this paper to use the combined methods of Dai and Larson 
|6j and Baggett to further study the notion of wavelet sets in R". Recall from 
j?! that if A G M{n, Z) n GL(n, Q) satisfies the condition that all of its eigenvalues 
have modulus strictly greater than one, it is said to be a dilation matrix. We then 
can associate to A a unitary dilation operator 

DAf{t) = \detA\'/^fiAt), 
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and to each u G Z" a unitary translation operator 

Tuf{t) = fit - v), 

defined for every / G _L^(M"). 

Recall that ip G L^(M") is said to be a wavelet for the family of unitary operators 
{D"^, T„ I m G Z, w G Z"} if the family of hmctions 

{DJT^il} I m G Z,w G Z"} 

forms an orthonormal basis for L^(IR"). Following Dai and Larson, we define a 
wavelet set E with respect to the dilation matrix A to be a subset E C R" 
such that the normalization in L^(M") of the characteristic function of E, 1^;, is 
the Fourier transform of a wavelet with respect to the translation and dilation 
operators corresponding to A. Dai, Larson and Speegle have shown in [Q that 
fixing an arbitrary n x n integer dilation matrix A, wavelet sets with respect to 
A always exist, and that we necessarily have ^(i?) = (27r)", for fj, the normalized 
Lebesgue measure on K". 

Let Q{DA,Ty) denote the group in W(L^(R")) generated by the family of oper- 
ators {DA,Ty I V G Z"}. Let {ci \ 1 < i < n} denote the standard generators for 
Z", so that {ei)j ~ Sij. Then the following standard commutation relations hold: 

So Q{Da, Ty) can be viewed in various ways. First, it is a subgroup of W(i^(M")). 
Second, it can be viewed as a unitary representation of the discrete group having 
n + 1 generators and the following n + n{n — l)/2 relations: 

r Te. Da = Da YTjLi Te^\ 

\ TeTe^ = Te^Te,, 1 < « < j < n. 

We note that groups with generators satisfying the relations above contain the 
Baumslag-Solitar groups as a special case; the C*-algebras associated to such groups 
were first observed to be related to the theory of wavelets by B. Brenken in Section 
6 of Q . Finally, letting Qa denote the subgroup of Q" defined by 

oo 

QA = [j{A-^v\veT'], 
j=o 

Q{Da, Ty) can be viewed as the image of a representation of the semidirect product 
of Qa and Z, which we will write as Qa x,? Z. Here for m G Z, ?9(to) is the 
automorphism of Qa defined by 

i?(m)/3 = A-"^P 

for P G Qa, and the group operation in the semidirect product is defined by 

(/3i,TOi) • (/32,nT-2) = iPi + 'd {mi) (32, mi + 7712) 

for (/3i, m,i) G Qa XiJ Z. One easily checks that the correspondence to) ^ TpD^ 
gives a group isomorphism of Qa x,j}1 into Q{DA,Ty) C Z^(i^(R")). Thus we 
have a unitary representation of the discrete group Qa xi^ Z which we term the 
wavelet representation of Qa xi ^ Z. We use the following notation for the wavelet 
representation: for {(3,m) G Qa XiJ Z, let 

(1) W{(3,m)^TpD^. 
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Then by our remarks above, W : Qa Z U{L'^{M.'"-)) is just the wavelet repre- 
sentation of Z. 

In this paper, we use the wavelet sets of Dai, Larson and Speegle and modify 
the techniques of Baggett discussed above to decompose the wavelet representation 
described above as a direct integral of irreducible representations of Qa Z. In so 
doing we are able to extend and generalize a result of F. Martin and A. Valette | p^ , 
in which they showed that certain representations of the Baumslag-Solitar groups, 
of which the wavelet representation by the univariate wavelet group associated 
to dilation by 2 is a characteristic example, are weakly equivalent to the regular 
representations of these groups, hence faithful. Our method will use the existence 
of the wavelet sets as proved in |Q to decompose the wavelet representation as 
a direct integral of representations over the wavelet set itself. The main work in 
the proof then comes as identifying the representations in this direct integral as 
monomial representations, that is, representations induced from characters on the 
normal subgroup Qa of Qa x^ Z. 

This paper is an offshoot of the first author's M.Sc. thesis done at the National 
University of Singapore The third author wishes to thank the Department of 
Mathematics and the Wavelets Group at the National University of Singapore for 
their hospitality and support during his visit. Finally, we are grateful to Lawrence 
Baggett for useful conversations on the proof of Theorem 3.1, 



2. Using the wavelet set to decompose the wavelet representation 

Let ^ be a fixed n x n integer dilation matrix. We first follow the lead of Dai 
and Larson |^] and study the operators {Da,Tv} in the Fourier domain. Let J- 
denote the Fourier transform on L^(IR"), i.e., 

TfiO = (2^)-"/^ / /We-^<*-«> dt 

for / e L^nL'^iW"), i, C e M", and extending to L'^{M.'') (which contains L^nL'^{W) 
as a dense subset) by the usual limiting process. Hence for / e ^ g M", we 

may define 

DAfiO^^FDAJ'-'fiO = \detB\-'/^f{B-'0, 
where B = , the matrix transpose of A, and 

where /? G Qa- As in ||], we calculate the commutant of Da and {Ty | i> G Z"} in 
6(L2(R")): 

(2) {DA,fy I V e Z"}' = {Mg I g e L°°(M"),5(e) = 5(^0 a.e., ^ e M"}, 
where Mg is the multiplication operator defined by 

MJiO = 5(0/(0 

for / e L^(M"), ^ e M". One obtains (||) as follows: modifying the proof in the 
one- variable case found in , we have 

{DA,n I V e Z"}' c {f> I /3 e QaY - {Mg I g e L°°(M")}, 

and computing {Da}' n {Mg \ g e L°°(M")}, one obtains (|). 
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Let E C M" be a wavelet set for the dilation associated to A, so that 

1 



is a wavelet for {Da, Ti,}, or to use the definition of Dai, Larson and Speegle [Q, let 
be a transformation wavelet set for the matrix B = , so that the following 
conditions are satisfied: 

(i) £; is a measurable subset of R", with Bi{E) n B''{E) = j k e Z; 

(ii) MK"\U,ez5^(i^))=0; 

(iu) E is translation congruent to the set [— tt, tt)" modulo the lattice {2Trv \ v e 
Z"}. 

If E satisfies conditions (i) and (ii), we say the E tiles M" under dilation by 
B (cf. where such sets are said to be dilation-congruent to [— 7r,7r)"). The 
prototype wavelet set is the subset E = [— 27r, — tt) U [tt, 2tt) of K corresponding to 
dilation by 2 in R (see |||). 

Generalizing the earlier results in |^ , Dai, Larson and Speegle have shown in || 
that if ^ is a dilation matrix, then i5 is a wavelet set for the dilation associated to 
A if and only if is a transformation wavelet set for the matrix B = , and that 
transformation wavelet sets always exist for an arbitrary n x n dilation matrices 
with real-valued entries. We concentrate here on the special case where A has 
integer entries. It is evident from condition (iii) for transformation matrix sets that 
any wavelet set E will satisfy /i(i5) = (27r)". 

We now are able to state our main theorem: 

Theorem 2.1. Let A he an n x n dilation matrix in M{n,Z,) n GL(n,Q), and 
let E C R" be a transformation wavelet set for the matrix B = . Then the 
wavelet representation W o/Qa x^Z defined in (^ is unitarily equivalent to a direct 
integral of representations {Wx \ x S E}, where each Wx is an irreducible monomial 
representation induced from a character on the normal ahelian subgroup Qyi x^ {0} 
of Qa x^ Z. Indeed, for each x (£ E, the representation Wx ■ Qa x^ Z ^ IA{P{'L)) 
is defined by 

(3) [Wx{P,m)9]{k)^e~'^-'^"^^g{k-m) 
for X <E E, k eZ and g G /^(Z). 



We will prove Theorem 2.1 in several stages. We first construct another Hilbert 
space isomorphism, which will make the situation more transparent. Since the sets 
B^{E), fc e Z, tile R" a.e., we can define measurable maps 

TT : M"\{0} E and p : M"\{0} ^ Z 

almost everywhere by the formula 

i.e., 7r(^) is the unique element of E which is B-dilation congruent to ^, and p(^) 
is the unique element of Z such that BP(f)^ e E. For example, li i & E, 7r(^) = ^ 
and p(0 = 0, if ^ e B^^{E), 7r(C) = and ]5(0 = 1, etc. 

Having thus defined the maps tt and p a.e. on M", we now define a measurable 
transformation Lp : R" ^ E x Z a.e. on R" by 

AO = (^(0,p(0)- 
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Finally, we let $ : L^(R") ^ L'^{E x Z) be the Hilbert space isomorphism defined 

by 

^.f{x,k) = \detB\''/'^f{B''x) 

for / £ L'^{E X Z). One readily checks that $ preserves norms and its inverse 
$-1 : L2(^ X Z) ^ L^{W) is defined by 

$-V(e)-|deti?|^'«)/2/(^(0,-p(0) 
for / G i^(M") and ^ G M", so that $ and are Hilbert space isomorphisms. 

We now define maps Da = $-D^$~^, and Tp = <i>r^$~^, /3 e Q^, mapping the 
Hilbert space L'^{E x Z) to itself, and calculate 

= |dctB|'=^/2i5^($-i/)(B'=a;) 

= \det B\''^^\det B\-''/^ fix, k - 1) 

= f{x,k-l) 

and 

T>/(x,fc) = <i>(fM<i>-V))(a;,fc) 

= \AeiB\^'^fp{<^-^f){B^x) 

= |det B|'=/2e-'<'^'^'"> Idet B\-''l^f{x, k) 



e 



f{x,k) 
= e-^^^'^'^^f{x,k), 

where f e L'^{E x Z). 

We have thus constructed a new unitary representation of the wavelet group 
Qa Xtf Z on the Hilbert space L^{E x Z) which is unitarily equivalent to the rep- 
resentation W defined in (|l|). We denote this representation as follows: 

(4) W{(3,m)=f0D^ 
for (/3,m) e Qa x^Z. One computes that 

(5) [W{P, m)f] ix,k)^ 6-'^'='^'''^^ fix, k - m) 

for f e L'^{E X Z) and {13, m) e Q^i Z. For fixed x ^ E, the formula in (^) is 
given exactly by the formula for the representation given in the statement of 
Theorem 2.1. We now prove that the representations Wx are monomial. 



Proposition 2.2. Let E be as in the statement of Theorem 2.1, and for each x £ E 
let Wx be the representation of Qa x^Z on the Hilbert space P{Z) defined by 

[W?.(/3,m)5](fc) = e-*<"'^'^^>5(fc - m). 

Then for every x d E, Wx is an irreducible monomial representation of Qa XiJ 
that is, each Wx is an irreducible representation which is induced from the one- 
dimensional representation Xx on the normal abelian subgroup Qa x,g {0} ^ Qa 
defined by 

for^eQA. 
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Proof. We first note that we have inclusions Qa ^ Q" Q K" which give us an 
inclusion monomorphism t : <Qa R"- Hence by Pontryagin duality we have a 
dual homomorphism "T : R" = M" Qa, where the identification between K" and 
is given by ^ i-^ X^i') ~ e^^^^''\ and we easily check that for x G M", we have 
^(2;) = Xx as defined in the statement of the proposition. Now the action i? of Z on 
Qa via automorphisms again via duality gives us a dual action of Z on Qa, defined 
by T^ix) = X ° X £ Q-A- By the theory of group representations for semi-direct 
product groups (for a reference, see p^), it is known that for every x £ Qa, and 
for every m e Z, the induced representations IndQ^^''^(x) and Ind^^ 
are equivalent, and that for fixed x S Qa, IndQ^^''^(x) is irreducible if and only if 
'^"'(x) 7^ X for every m £ Z. Now in our case, for x E E and m G Z, we have 

Since x G E, which is a transformation wavelet set for i?, we know that the sets 
{B™{E) I TO 6 Z} are pairwisc disjoint. Hence B~™x 7^ x for every to 6 Z. It 
follows that for every x (1 E, the representation Ind^^ ^''^(x^) is irreducible. 

We now show that IndQ^^^(xx) is equivalent to the representation Wx given in 
the statement of Theorem |2.1|. H ere we use the construction of induced representa- 
tions given in Chapter X of |12[. In this construction, for a locally compact group 
G with closed subgroup H, one first needs a Borel cross section c : H\G — > G. 
Here, G = Qa Z, = Qa {0} = Qa, and the (right) coset space H\G = Z. 
Furthermore the groups are discrete, and our cross section c is actually a group 
isomorphism defined by 

c{k) = (0,fc) G Qa Xi)Z 

for fc G Z. We now use c to define a one-cocycle u; for the right action of G on the 
coset space H\G in the standard fashion: ui : H\G x G ^ H ^ Qa is defined by 

c^(fc, (/3, to)) = c(fc)(/3, TO)[c(fc • (/3, to))]-i 

= (0,fc)(/3,TO)(0,-fc-TO) 

= (A-'=/3,fc-|-TO)(0,-A;-TO) 
= (^~'/3,0) 

for k G i/\G ^ Z and (/3,?7i) G Qa x^ Z. Then we recah from Chapter X of [|| 
that given a unitary representation A of the group H on the Hilbert space Ti, the 
induced representation Ind^(A) has as its representation space L'^(H\G) 1^ H = 
L^{H\G, 7i) where the measure on H\G is quasi-invariant under translation by G. 
If this measure is invariant, then the formula for Ind^(A) is given by 

[Indg(A)(x)/](y) = [A(a;(y,x))/](ya:) 

for X G G, y G H\G, f G L'^{H\G,H). Here all our groups are discrete, and the 
translation-invariant measure on the coset space H\G = Z is just the counting 
measure. Hence for x & E and Xx defined as in the statement of Proposition |2.2| we 
have Ti = C and L^{H\G,H) = ^^(Z), so that with respect to these identifications, 

[Ind^-/'^{Xx){f3,ni)f]{k) ^ Xx{cj{k,{f3,m)))f{k ■ {f3,m)) 

= e-*<"^^"''^>/(fc + TO) 
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for k E Z, {f3,rn) G Qa xiij Z and / e Now this is not exactly the same as 

our formula for Wx, but defining the unitary involution V : /^(Z) P{Z) by the 
formula Vf{k) = f{—k), one easily checks that 

for {P, m) £ XI ^ Z and x E E. This completes the proof of the proposition. □ 



We are now ready to finish the proof of Theorem 2.1 



Proof of Theorem |g.4 We have constructed an equivalence between the wavelet 
representation of (|l|) and the representation of (^), so it only remains to 
show that is a direct integral of irreducible monomial representations. Now 
in general the theory of direct integrals of measurable fields of Hilbert spaces and 
direct integrals of unitary representations is very technical (see, for example, p5| | for 
a reference). But in our situation, the representation space for the representation 
W is L'^{E X Z) which can also be viewed as L'^{E) (8) ^^(Z), and there are no 
technicalities involved in showing that this last Hilbert space is exactly the direct 
integral /^(/^(Z))^, dx. With respect to this decomposition of L^{E x Z) it is clear 
that the decomposition of W over the measurable subset E is given exactly by the 



representations {Wx \ x E E} defined in (|^). Finally, Proposition has shown 



that for each x E E the representation Wx is an irreducible monomial representation 



of Qa xiij Z, and the proof of Theorem 2.1 is complete. □ 



Remark 2.3. We note here that to prove Theorem 2.1 we did not need to use all 
of the properties (i)-(iii) of transformation wavelet sets. Indeed, all we really used 
were properties (i) and (ii) : we did not need that E be 27r-translation congruent to 
[— TT, tt)". The pairwise disjointness of the sets {B^{E) | j G Z} and the fact that 
/.t(R"\ Ujez ^"' (-^)) = allowed us to construct the isomorphism of measure spaces 
If : M" E xTj which was crucial in the direct integral procedure. Property (ii) 
ensures that the representations Wx are irreducible. It is only when one wants to 
show that T~^{\e I \fij\E)) is a wavelet for the dilation system {Z)^,T„ | v E Z"} 
that property (iii) becomes essential. The next corollary gives a proof of this result, 
originally due to Dai and Larson (|^, cf. Lemmas 2.2 and 2.3) which uses the 
framework that we have set up. The main difference between our method and 
that of Dai and Larson is the slightly more transparent presentation given to the 
operators {I?™ | m G Z} as operators which are just translations in the second 
variable on our realization of the Hilbert space as L^(i? x Z). 

Corollary 2.4. Let A he a dilation matrix in M{n, Z)nGL(n, Q) with — B, and 
suppose that E is a subset ofM" with finite measure such that the sets {B^{E) \ j E 
Z} are pairwise disjoint and ^(R"'\ IJ^g^ ^"' (^)) = 0- Then ip = T~^{'\.e / \/ t^{E)) 
is a wavelet for the system {D^^ T„ | w G Z"} i/ and only if the sets {E + 2'nv \ v E 
Z"} are pairwise disjoint up to sets of measure zero and /i(M"\ IJ^g^i (-^ + ^ttu)) = 
0. 



Proof. The content of Remark 2.3 shows that under the hypotheses of the Corol- 
lary, the proof of Theorem 2.1 still works. Keeping the notation of Theorem 2.1 and 
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Proposition 2.2, we see that the set {D^TyiJj \ m £ Z, v E Z"} will be an orthonor- 
mal basis for L2(M") if and only if the set {D'^fy<S>~^{lE/^fi{E)) \meZ,v e Z"} 
is an orthonormal basis for L'^{E x Z). Now 



where E x {0} is viewed as a subset of £^ x Z, and since D™f{x, k) — f{x, k — m) 
it is clear that for any f E L'^{E x Z) which is supported on x {0}, the function 
-D™/ will be supported on E x {m}, m G Z. It follows from this and an inspection 
of the formula for Da that if {fi \ i G index set /} is a set of orthonormal functions 
whose support lies in x {0} which form a basis for L'^{E x {0}), then the set 
{D^fi \ m E Zji E 1} will form an orthonormal basis for L^{E x Z). Thus in order 
to obtain the results of the corollary it is enough to show that the stated conditions 
on E are necessary and sufficient to ensure that the set {Ty {1ex{o} / V f^{E)) \ v G 
Z"} is an orthonormal basis for L'^{E x {0}). Recall that for w G Z" we have 

for X G E and it is well known (cf. [|j Lemma 4.2, Lemma 4.3, [^) that as v varies 
over all of Z", the functions above will give an orthonormal basis for L^{E) if and 
only if E is translation congruent to [— tt, tt)", which is equivalent to the conditions 
on E given in the statement of the corollary. □ 

3. Weak equivalence of the wavelet representation 

AND THE regular REPRESENTATION 

Let d G N, and for d > 2 let BSd denote the Baumslag-Solitar groups considered 
by F. Martin and A. Valette [16|; we recall that BSd has two generators a and b 
satisfying the relation aba^^ —Ir. It is clear that with respect to our notation, BSd 
is the wavelet group corresponding to the dilation A = (d) on . In Theorem 8 of 



1 \ 1 



16 1, it is shown that the regular representation of BSd on l^{BSd) and the wavelet 
representation of BSd on i^(R) are weakly equivalent. The proof of our Theorem 



2.1 allows us to extend this result to our wider class of semidirect product wavelet 
groups Qa xI)9 ^, where as usual for n > 1, A is a dilation matrix in M{n,'Z) D 
GL(n,Q), Qa is the subgroup {A"'v \ m e Z,v E Z"} of Q" determined by A, 
and I? is the automorphism of Qa associated to A. We thank Lawrence Baggett for 
suggesting that we use the reference pO| , which allowed us to considerably simplify 
our original proof. 

Theorem 3.1. Let n E N and let A be a dilation matrix in M{n,Z) D GL(n,Q). 
Let Qa x^Z 6e the wavelet group associated to these parameters described in Section 
2. Then the regular representation and the wavelet representation of Qa x^ Z are 
weakly equivalent. Hence the wavelet representation o/Qa Xij Z is faithful. 



Proof. Let i? be a transformation wavelet set for B = A^ . The proof of Theorem 2.1 
shows that the wavelet representation W is unitarily equivalent to a representation 
W which can be expressed as a direct integral 

dx, 

E 
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where for each x ^ E, Wx is an irreducible representation which is unitarily equiva- 
lent to IndQ^^''^(xa;) defined on the Hilbert space Z^(Z). We also noted in the proof 
of Proposition 2.2 that for a; G -E and m G Z the representations IndQ^^''^(xa;) and 

IndQ^^''^(x_Bm2;) are equivalent to one another. Hence the representation W, and 
consequently the wavelet representation W ^ is weakly contained in the set of all of 
the monomial representations 

{lnd^f-^(x,)|z/GU,ez5'(^)}- 
Let us now consider the regular representation R of Q^a x,5 Z. Recall that R itself 
is an induced representation, 

i? = Ind^^y^^(l), 

where here {1} represents the trivial subgroup of Q^i x,? Z, and the representation 
of {1} we are inducing is the trivial one-dimensional representation on C. By the 
theory of induction in stages [T^ , we can write 

i?-Ind«f-^[lnd^-(l)" . 

Now let i?i denote the regular representation of the discrete group Qa, that is, 

i?i =Ind^fj(l). 

By the Fourier theory connecting compact and discrete abelian groups, i?i is equiv- 
alent to a representation on the space L^{Q^a) and in fact can be represented as a 
direct integral of characters as follows. Setting Qa = S^, we have 



Ri 



where each 7 G E^, being a character of Qa, is exactly a one-dimensional repre- 
sentation on the space C. We thus obtain that R is equivalent to 



Ind 



7 



and since the processes of taking direct integrals of representations and inducing 
from a subgroup commute, we have that 



R = 



17)J d-y, 

the representation on the right-hand side being defined on the Hilbert space 

[/2(Z)]^d7. 

Since we have already shown in the proof of Proposition |2.2| that 

{xy I y e UjezB'iE)} c {xt 1 1 e R"} c = q^, 

we have shown directly that the representation W and hence the wavelet represen- 
tation W is weakly contained in R. Of course, as with the Baumslag-Solitar groups 
studied in this also follows immediately from the fact that our group Qa XijZ, 
being the semi-direct product of two abelian groups, is amenable. 

To show that R is weakly contained in W, we first note that our hypotheses 
on B together with Proposition 2.4 of B show that if we let T: M" T,a be the 
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monomorphism constructed in the proof of Proposition p.2| , then the range of T is 
dense in E^. Since ii[W^\[j^^^B'J {E)) ^ 0, \J.^^B^{E) is dense in M" in the 
usual topology, so that t^lj^g^ B^E)) is dense in in the relative topology. It 

thus follows that TdJ^-^^ B^{E)) is dense in E^. Hence 

The argument that now follows is similar to the proof of Lemma 4 in | p6[ , which 
was not used in the proof of Theorem 8 of . We now use the continuity of the 
induction process (cf. to deduce that 

(6) {ind^r-'^Cx,) I y e {},^^B={E)] = {Ind^f "^(7) | 7 e E^}, 

where the closure is taken in the hull-kernel topology. We have already shown that 
W is unitarily equivalent to the direct integral of the representations 

{Ind§f^^(x,)|2/ei?}, 

and that for fixed y G E and m £ Z, IndQ^ ^''^(xs™j/) is unitarily equivalent to the 
representation IndQ^ ^''^(xt^)- Since R is the direct integral of the representations 
Ind^^''''^(7), it follows from (|) that R is weakly contained in W, so that W and 
R are weakly equivalent. Finally, as noted in iQ, R is faithful since Qa xi^ Z is 
amenable, and it follows from the definition of weak equivalence that W is faithful, 
thus generalizing Theorem 8 proved in ||l6| to the wider class of groups Qa xi^^Z. □ 
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